Balance in signed networks
نویسندگان
چکیده
منابع مشابه
Measuring Partial Balance in Signed Networks
Is the enemy of an enemy necessarily a friend, or a friend of a friend a friend? If not, to what extent does this tend to hold? Such questions were formulated in terms of signed (social) networks and necessary and sufficient conditions for a network to be “balanced” were obtained around 1960. Since then the idea that signed networks tend over time to become more balanced has been widely used in...
متن کاملWalk-based measure of balance in signed networks: detecting lack of balance in social networks.
There is a longstanding belief that in social networks with simultaneous friendly and hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with a lack of contentious situations. Here we introduce a method to quantify the degree of balance of any signed (social) network. It accounts for the contribution of all signed cy...
متن کاملComputing global structural balance in large-scale signed social networks.
Structural balance theory affirms that signed social networks (i.e., graphs whose signed edges represent friendly/hostile interactions among individuals) tend to be organized so as to avoid conflictual situations, corresponding to cycles of negative parity. Using an algorithm for ground-state calculation in large-scale Ising spin glasses, in this paper we compute the global level of balance of ...
متن کاملApplications of Structural Balance in Signed Social Networks
We present measures, models and link prediction algorithms based on the structural balance in signed social networks. Certain social networks contain, in addition to the usual friend links, enemy links. These networks are called signed social networks. A classical and major concept for signed social networks is that of structural balance, i.e., the tendency of triangles to be balanced towards i...
متن کاملBalance and Frustration in Signed Networks under Different Contexts
Frustration index is a key measure for analysing signed networks that has been underused due to its computational complexity. We use an optimisation-based method to analyse frustration as a global structural property of signed networks under different contexts. We provide exact numerical results on social and biological signed networks as well as networks of formal alliances and antagonisms bet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2019
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.99.012320